class Solution:
    def maxConsecutiveAnswers(self, answerKey: str, k: int) -> int:
        def getN(s) -> int:
            data_index = [-1]
            max_c = k
            for i in range(len(answerKey)):
                if answerKey[i] == s:
                    data_index.append(i)
                    if len(data_index) == k + 2:
                        len_c = i - data_index[0] - 1
                        max_c = max(max_c, len_c)
                        data_index.pop(0)
            print(len(data_index))

            if len(data_index) == k + 1:
                len_c = len(answerKey) - 1 - data_index[0]
                max_c = max(max_c, len_c)
            elif len(data_index) != 0:
                len_c = len(answerKey)
                max_c = max(max_c, len_c)
            print(s, ": ", max_c)
            return max_c

        return max(getN('F'), getN('T'))


if __name__ == '__main__':
    answerKey = "TTFFTFTFFFTTTFTFFTTFTFTTFTTTTTFFFTFTTFTTFFTTTTTFTFFTTFTFTTFFFFTTTFTTFTTFTFTTTFTTTTTFTFTFFTTTTFFFFTFTTTFTFFFTFTTTFFTTFTTFTTFTTFTTTFFFFTFTTTFFFTTTFFTFFTTFFFFTFTTTTTFTTFFFFFFFFTTFFTTFFFFTTFTTTFFTTFFTTFTFTTFTFFFFFTTTTFFFFTTTTTTTFTTFFTTTTTTTFTFFFTTTTTTFTFTTTFTTTFTFFTFTFFTFFFFTTTTFTTFTTTFTTTFTFFFTFTTTFTTFTFTFFFTFFFFFFFFFTTTTTFTTTTTTFFTTFTTFTFFFTFTFTFFTTFFTTFTTTTFTTFTTFFTFFTTTFTTTFFFTTTTTTFTTTTTTFTFTTTFFTFFFFTFFFTFTTFFTFFTTTFTTFFTFFTFTFFTFFTTFTTFTFFTFFFFFTTFTFFFFFFFTTTTFTTFTFFFTTTFFTFTFFFTTTTFFFFTFFTTFFFTTTFTTTFTTFTFTFFTTFFTFFFTFTTTTTTFFTFTTTTTFTFFTTFTTFTTTTTTTFTTTFTTTFFTTTFTFFTTFTFTFTFFFFTTTTFFTFTTTFTFTFTFTTFTFTFTTFTTTFFFFTTFFTTFFTTTFTFFFTTTFFTTTFTTTFTFFFFFFFTFFFTFTTFTTFTTFFTFTTFTTTFTFTFTTTTFFTTTTFTFTTFTTTTFTFFFFFFTTFTFTTTFTTFFFFTFFTFFTFFTTTFFFTTTFFTFFFTFTFTTFTTFFFFFFFFTTFTFTTFTTFTFFFFTFTTTFFFTTTFFTFFFTFTTTFFFFTFTFTFFFFTTFFTTFTTFTFFFTFTTFFTFTFFTTTFFTFTFTTFTFTFFFFTFTFFFTFFFFFFTFTTTFTTFTFTFTTTTTTFTTTFFFFTFTFTTFTFTFFFTTFTTFTTTTTTFTTFTFFFTTFTTFFTTTFTFTFTTFTTTFFTFFFTTFTFFFTTTTFFFTTFFTTTTFTFTTTTFTFTFFTTFFFFFTFTFFTFFFTFTFFTFFFFTTTTTTTTTTFFTTFFTTTTFTTTTTTTFTTTFFFTTTFFFTTFFTTTTTFTFTFTTTFTTTFFTTTFFFFTTTTTFFTTFFFFFTTTFTFTTFFTTTFFTTTFFTFTFFFFTFFFTTTFTFTTTTFFTFTTTTTFTFFTFTFTTTTFTTFFFTFFTFFTTTTFFTTTFFFTFFFTTTTFFTFTTFFFFFTFFTTFFFTFTTFFFTTFFTFFTFTTTTFTTTFFTFFTFTFTTTTTTFTFTTTFFTFTTFFTFFTFFTTTFFTTTTTTTTFTTTTFFTTTFTTFTTFFTFFFFTFTFFTFFTFTTFTFTTFFTFFTTTTTFTTFFTFFTTTFFFFTTFTFFFFFFTFTFFTTFFTFFFTFTTFTTFTTTFTFFFFTFTTFFFFTFFFTTFFFTFTFTFFTTFFTTTFTFFFFTTFFTFTTTFTFFTFFFTFTFFFTFTFFTFFFFFFTFTFTFFTFTTTFFTTTFFTFFTFTFFFTFTTTFFFTTTFFFTTFFTTTTFFFFTTFFFTFTFFTFTFTFFTFFTFTTTFTFFTFFTFFTTTTFTTFTTTTFTTFFTTFTFTFFFTFFTTTTTTFFTTFFFFTFTTFFTTFFTFTFTTTTFTFFTFFFTTFTTFFTTFTTFTTFTTFFTFTTTTTFTFTTFTFFFTTFTFTFFTTFTFTFTTFFFTTTTTTTFTTFTFFFTFFTFFFTTTTFTFTFTFTTTTFFTTTFFFTTFFTTFTFFTFTFFTFFTFFFTTFFTTFFFTFFFFTTTTFTFFFFFTTFFFTTTFTFTTFTTFFFTFFTTFFTTTFFFFFFTFFTFTTFTTFTTFTTTTTFTTTTFFTFFTTFTTFTTFTTTFFTFTTFFFFTTFTFTTTTFTTFFFTFFTTFFTTTFFTTFFFTFFFTFTFTFFFTTFTTTFFFTTTFFFTTTFFTTFTTTTFTTFTTFTTFTFFFFFTFFFTFFTTFTTFFFTTFTFTFTTFTFFFTFTTFTFFTTFFFFFFTTFTFFTTFTTTFFFTFTTTTTTTFFTTTFFFTFTTFFTFTFFFTTTFFTTTTFFFTTFFTFTTTTTFTTTTTFFTTFFFTFTFTTTTFTFFTTTFTFTFFFFFFFTTTTFTFFTFTFFFFFTFTTFFTFTTTFTFTTFFFTTFFTFTFTTFFTFTFTTTFFTTTTTTTTTTTFTTFFTTFFFFTTTFTTFTTFFFFFFFTTFFFFFTTTTTFFFTFFFFFTTFTTFFTFFFTTFTFTFFTFTFFTFFTTTFTFFTTFTTTFTTFFTFFTFFTFTTFFTTTFFFFTFFFTTFFTFFTTFFFFTFFFTTTFFFFFTFFTTTFFTFTTTTTTFFFTTTTFTTTFFFTTTFTTFFFTFTFFTTTFTTTTTTTFTTFTTTFFTTFFTTTFFFTFFFTFTFFFTTTTTTFFTTTTFTTFFFFTTTFTFFFFTFTTFTTFTFFTFTFTTFFTTFFTFFFTFFFTFTFTTTTFTFFFFTFFFFFTTTFFTFFTFFTFTTFFFTTTTFFTTTTTTFFFTFTTTTFFTTTFFFTTFFFFTTTTFFTFFTFTFTTFFFFFFFTFFFFFTTTFTTFTTTTFTFFTTTFFFFFFFFFFFFFFFTTFFFFTTTFFFFTFTFTFFFFFTTTFFFTFFTTTTFFTTFFTTFTTFTTFFTTFTTTFTTTFTTFTFTFFFTFFTFTTFFFTFFTFTFFFFTFFTFTFTTFTTFFTTTTFTFFTFTFTTTTFFFFFFFFTFTFFTTTTFFFTFTTTTFTFFFTFFFFTTFTTFFTTTFTTFTFTFFFFFTFTTTFTTFTFTTTTFTTFFFFTFFFFFTFFFFFTTTFTFTFTFFTFFFTFTFFFTTTTFFTTTFTTTTFTTTFTTTFTFFTTTFTTFTTFTTFFFFTTFTFFFFFTTFFFTFFTTTTTFFFTFFTFTTFTFFFTFFTTTFTFFTTTTFTTFFTFFTTFFFTTTFFFFFFFFFTTFFFTTFTTFFTFTTFFFFTTFTTFTTTTFFFTTTTFTFFTFFTFFTFTFFFFFFTTFFFTFFTFTFTFTTTTTFTFTTFFFFTFTFFFTTTFFTTTTFFTFTTTFFFFTFFFFTTTFFTFTTTTTTFTTTFFTFFFTTFFTFTFFFTFFTTTTFTFFFFFFTFTTFTFTFTTFFFFTTFFFFTFTTTFTTFFTTFFFFFTTTTFFTTTFFFFTFFFTTFTTFFFFTTTTFTFFTFFFFTTTFTTTFTTFTTFTTFTFFFTTTFTFTTFFFFTFFTFTTFTTTFFTTTFTTTTTTFFFTFTTFTTFTTFFFTTFTFFTTTFFTTTTTTFTTFTTTTTFFTTTTTTTFFTTTTTTFTFTTTTFFFFFTTFTFFFFFTTFFFTFTTFTFFFTFFTFTFFTFTFFFFTFFFTFTTFFFTFFFTTFFTFFFFFFTFTFTFTTFTFFTFTFFTTFFTTFFTFFFFTTFTFTFFTTFTFTTTFTFTTTTFTFTFTFTTTFFFTTFFTTTTFFTFFFTFFTTFFFFTTTFTFTTFFTTTFFFFTFFTFTTFTTTTFTTFTTFTFTTTTTFFTFFFTFTFTFTTTFFTTTFTTFTFTTTFTTTFFTFTTTTFTTTFFFFTTTFTTFTFTFTTFTTFFTTFTTTTFTTFFTTTFTTTFFFTFTTFFFFFFFTTTTTFFTFTFTTTTFFTTTTFTFTFFTFTFFFFTFTFFTTTFFFTFFFFFFTTTFTFFFFFTFFFTTFTFTFFTFFFTFFTFTTTFFTTTFFTFTFTTTFFTFTFTTTFFTTTTFTTTTTTTTFTFFFTTFFTTFTTFFTTFTTTFTFTFFTTTTFFTFFTFTTTTTTFTFFTFTFTTFFFFFFTTTTTTFTFFTTFTTTTFFTFTFFFFFFFTFTTFFTFFTFTFTTFFFFTTFFFFTTFFTFFTTFTFTTFTTFTFFTFFFFFFTFTFTTTFTTFTTFTFTFTFFTFTFFFFFTFTFFTTFTFFTTTTTFFFTTTFTFTTFTTFFTTFTTFFTTTTFTFFTTFTTFFTFTFTTFTTTTTTFFTTTTFTTTTTTFTFFTTTTTTFFTFTTFFFFTFFFTFTTTFFTTTTFFFTFFFFFFTFTTFFTTTFFFFFFTFTFFTTTTTFFTFTTTTTTTFFFTFFFTFTTTTFTFTTTFFFFTFTTFTFTTTTTFFTTTTTTFFFFFTTFFTFTFFFTFTTTTTFTFFTFFFTFFTFTTFTFFFTTFFFFFFFFFFFTTFFFTTFFTFTFTFFFFTTTFTFFFTTFTFTFFTTTTFFFTTTTFFFTFFFFTFTFTFTTTTTFFTTTFTTFFTFFFFTFTFTTFTTTTTTTTFFTFFTTTFFFTTFFTTFTFFFFTTFFFTTTTFFTTFTTTTFFFTFFTTTTFFTTFTFTTFFFFTTFTTFTFFFFFTTTTTFFFFFTFFFTTTTFTFTFTFTTFFFFTTFFFFTTTFTFTFTFTFTFFTFFFFTFTFTTTFTFFTTFFFTTFFFFFTTTTTFTTFTFFFTFFTFTTFTFFFTTTFTTFTTFTTFFFFTTFTFTFFTTTTFTTTTTFTTFFFTTFFFFTFTFTFFFFFFFFFTFTTFFTTFTTFTFFTFTTTTTFTTFTFFFTFTTFFTTFTTTTFTFTTTTFFTFFFFTTFFTFFTTTFFFTFFTFFFTTTTTFTFFFTTFFFFTFTFTTTTTFTTFFTFTTFFTTFTFTTTTFFTFTTTTTTTTTFTTFTTTFFTFTTTTFTFFFTTFFTTTTTFTFFFFFTFTTTTFTTTFFTFFTTTFTFTFFFTTFFFFTFFFTTFTFFTTFTFFTTTFFFFTTFFTFFTTTFFTFTTFFFFFTFFFFFTTFTFTTFTFTFFFTTTFFFTFTTFFTTFTTTFFTFFFFTTTTTTTTTFTTFTFFTTFFTTTTTFTTTFTTTFTTTFTFFTFFFTFFTFFTFFFFFFFTFFTFFFFTFFTFFFFFTFTFTFFTFFTFFFFTTTFFFFTFTTFTFFTFFTFTFFTFTTFFFTTTFTFTTTFFTFTFFFTTTTFTFFTFTTTFFTTTFTFTTTFFTTFFTTTTTTFTFTFFTFFTFFTFTTFFTTFFFFTFFTTTFTTFFFFFTFTFTFTTFFTTFFFTTTFFFFTFFTTFTFTFFTTTFTTFTTTFTFFTFFTFTTFFTTTTFTTFFTFTTTFTFFFTTTTTTFTFFFFFFTTTFFTFFTTTFTFFTTTTFFTTFTFTTFTFFTFTTTFTTTFTTTTTFTFFTFFFTTFTFFTFFFTFTTFFFTTTTTFTFTTFFTTFFFFTTTFTTFFFFFTTTFTTTTTFTTTFTTTFFTTFTTTTTTFTTTTTFTFTFTTTFTFTFFFFFTTTTFTTFTTFTFTFTFFTFTTTFTFTTTFFFFFFFTFFFFTTFFFTTFFTFTFTFFTTFFFTTFFFTFTTFFTTTTFFTFFFFTFFTTTFTTFFTFTTFTFTTFFTFFFTFFFFFFTTFTTTFTFTFTTFTTTTFTFFTFTTFTFTTTFTTTFFTTTTTFFTFFFFFFFTFTTTFTTFFFFFTTTFTFTFFTTFTTTFFFFTFTFFFTFTTTTFTTTTTFTFFFTTTFTTFTTTFFFTTFTTFTFFFFTFFTTTFFTTTFFTFFTTFTFFFTTTTFTTFTFFFTTFFTTFFTTTTFFFTFFFFTFTTTFFTFTFFTTTTFTFFTFTTFTFTTFTTTFTTTFTTTFFFTTTFFFTFFTTTFTFTFFFFTTFTFFFTFTFFFTTTFTFFTFFTTTFTTTTFFFFTTTTTFFFFFTTFTTFTFTTTTTFTFTFTFFTTFFTTFTTFTFFTFFFTFFFTFTTFTFFTFFTFTFTFFFTTFFFFTFTFFFTFFTTTTFFTFTFFFFFFFFFTFTFTFTTFFTTTTFFTFFFFFFFTFTFTTFFFFTTFTFFFTFFTFFFTFFFTTFTFTFTFFTFTTFTTFFFTFFTFTFTFTFTFFTTTTTTFFFTTTFFTFFFFFTTFFFTTTFTFFFTFFFTTTTTTTFFFTFTFTTFFFFFFFTFTFTFFFTFFFFFFFTFFTFTFFFTTFFFFFFTFTTFFFFTFFFTFTTFFTTTTTTFTFFFFTTFFFTFFFTFTTTFFTTTFFTTTTTFFFTTFFTTTFTFFFFTFFFFFTFFTFFFFFTTFTFFFFTTFTTTTTTFFFTFFFTFTTTFTFTTTFFTFFFFTTTFFFTFFFFTTTFFFTTTTFTFTFFFFFFTTTTFTTTTFFTFFFTFTFTTFFFTFTTFFFTFFFTTTTTFTTTTTFFTFTTFTTFFTTTTTFTFTFTTFFTTTTFFFTTTFTTTTFFTFFTTTFFFFFFFFTFFFTTTTFFFTTFFTTTFTFFTTTTTFTTFTFTTTFFFTFFTTTFFTTTFTTFFTTFTTTTTTFFFFTFTFTTFTFFTTFTTFTFTFTTTFTFFFFFFFFTTFTFFFFTTTFFFFTTFFFFFTTTFTFTTTTTTFTFFFFTTTTTFTFFTTFFTTFFTFTFFTTFTFFTTFTTFFTFFFFFTTFTTTTTTTTFTTFFFFFFFFTFFFTFFFFFFTTTFTTFFFFTFFFFTTFFTFFFTTFFFFTFFFFTFFFTFFFTTTTFTTTFTTTFFTTFTTFTFTFFFTFFTTTFTTTFTTFTFTFFFFTFFFFFTFTTFTFFFFTFTTFTFFTTTFFFTFTTTFFTTTFFFFTTTFTFFTFFFFFFTFTFFTTTFFFFTTFFTFTFTTFFTTFFFFFFFFFTFTFFFFTFTFFFTFFTTTFTFFTFTFTFFFTTTTTFFFFTFFTTFFTTFFFFFFTTFFFFTFFFFTFTTTFFFTFFFFFTFFTTFTTFTTTFFTFTFTFFFTFFFTFTFFFTTFFFFTTFTTFTTTFFTTTFTFFFTFFTFFTFTTFTFFFTFTFFTFFFTFTFTTTFTTTFTTTTFTTFFTFFTFFTFFFFTFTTTTFTFFFTFTTFTFTFFTTFFTTTTTTTFTFTFTTFTFFFFFFFFFTTFFFFTTTFTTFFTTFTTTTTFFFTFFTFFTTTTFTTTFFTTTTFTTFTTTFFFFFTTFFFTTFFTFTFFFTFTTFTTFFTFTFTTTTFFFFFFFFTTFTFTTFFTFTTFTFTFTTTFTTFTFFTFFTTFTTTFTFTFTTTTFTFFFTTTTFTFTTTFFFTFTFFFFFTFTTTTFTTTTTTFFFTTFFTFFTFTTTFFFTFTTFFTFTFFTFTTFFFTFFFFFTTFFTFFFTTFTTTTTFFFFFFFTTFFTFFTTTFFTFFTFTFFFFFTTTTFFFFFFFFFFFTFTTFTFFFTTTFFFFTFFTFTTTFFTFFFFFFTTFTFTFFTFTTTFTFTTFTTTFTFTTTTTTTTTFFFTFTFFTTFFTTFFFFTFTTFTFTTFFFFFFFTTTTFTFFFTTFTFFFTFFTFFFFTTTTTTTTTFTTFFFTTFFTFTTFTFFFTTFFFFTFTTTTTFTTFTTTFFFTTTTTTTFFFFFTFFFTTTFFFTFFTTFTFFFFTTTFTFFFTTTFFTTTFTFTTFFFTTTFFTFFTFTTFTTFFFTTTFTTTTTFTTTTFTFTFFTTFFFTTFTFTFTTFFFFTFTFFTFTFTFTTTTFFFTFFFTFFTFTFFFFTFFFTFFFTTTTTFTFTFFFTTTFTTFFFTFFTFTFFTTFFTTTFTTTFTTFTFTTTFTTFFTFFFFTTTFTTTFFFFTTTFFFFFTFTTTTFTFFTFFTTTTTTTFFFFTFFTFFTFFFTFTTTFFTTFFFFTTFTFTFFTTFTFTFFTTTTTTFTFFTTTTTFFTTTFFFTFTFTTTTFTFTFTTTTFTTFTFFFFTFTFTTFFFFTTTFFTTFTTFTTTFTFTFFTFTFFFFFTFFTTTFFTTFTFTTFFTFTTTFFTFTFTTFFFFFFTFTTFTTTTTTFFTTTTFTTTFFTFTTFFFTFFTFTFFFTFFTTTFTFTTTFFTTFTFFFTFTTTTFFFTFFFTFFTFFFFTFFFFFTFFTTFFFFTFFFTFTTTFTTTTTFFFFTTFFFTTTTFFFTTFTFFFTTTTFTTFFFFTTFFTTTFFFTFTFFTFTTTFTTTTTTFTFTFTTFFTFFFFFFTFTFTFTTFTFFFTTTTTTTTFTFFFFTTFTFTFTTTFTFFFTTTTTFFFFTFTFTFTFFFFFFTTTTFTFFTTTFTFTFFTTTTTTFFTFTTFTFTTFFTTTTFFTFFFTFTTTFTFTTTTTTFTFTTTFTFTFFFTFFTFTFFTFFTTTTTFFFFFFTTFFFFTFFTTTFFFFTTTTTFFTTFFTTFTTTFFFTTTFFFTTTTTFFFFTTFTFTFFTTFFFFFFFFFTFTTFTTTFFTTFFTFFFTTTFTTTFTFTTFTTTFFFTFFFFFTTTFFFFTTTFTTTFTTTFTFFFTFTFFTTFTFFTFFTTFFFTTFFFTFTTFTTFFFTFTFFTFTFFTTTFTFTFTFFFFFTFTTFFFFTTTFTFTFFTFFTTFTTFTTTTTTTFFTFTFTFFTTTTTTTTFFTFFTTTTTFFTFFTFFFFTTTTTTTFTTFFTFFTTTTTFFTFTFTFTFFFFTTTTTTTFTTFFTTFTFFFTTFTFFFFFTFFTTTFTTTFFTTFFFTFFFTFTFFTTFTTTFFTFTTFTFFTTTTFFTTTFFFFTFTFFFFTTFFFTTTFTFFTTFTFFFFTTTFFTTTTTTFFTTTTFTFTTTTFTTTFTFFFFTTTFTTTFTFTFFTFTFFTFFTTFFFTTTFTTTFFTTFTTTTTFTFTTTFTTTTTFTFTFFTTFTTTFFTTFFFFFTTTTFFFFTTFTFFFFTTFFFTTFTFFFTFTTTFTTFTFTFFTTTFTFFTTTTTFTFFFTFFTFFFTFTFTTTTFTFFFTFFTFTTTFFTTTFFTFTFTFTTTFFFFTTFFFFFFFTTTFTTFFFFTFFFTTFTFFTTFTTTTTFFTTTFFFTTTTFFFTTTFTFTFFTTTFFTFFTFTFFTTTTFTFFFFFFFFFTTFFTFTFFFTFFFTFTFTFTFTFFFFFTFFFTFFFTFTFTTFTFFFTTFTTFTFTTTTFFTTTFFTFTTTTTFFTTFTFFTFFTFTTTTTFFFTFFFTTFFFFFTTTTFTFFTTFFFFFFFTTTTTTFTFFTFFTTTTTTFFFFFFTTFFFFFFTTFTFFTFFFFTTTFFTTFFTTTTFFTFTTTTTFFFTFTFTFFTTFTTTTTTFFTFFFTTFTTTTTTTFTTTFTTFTTTFTTTTTFFFTFTFFFFFTTTFTTTTTTFTFFFFFFTFFFTFTFFFTFFTFFTFFFFFFTFTFFFFFFTFTTFTFTFTTTFTFFTFTTFTFTFTFFFTTTFFFFFTTFTTTFTFTFFTFTTTFTFTTFTFFTFTTFFTTFFTFTTFFFFFTFFTTFTTTTTFTTFFTTTFTTFFFTTTTTTTFFFFFFTFFFFFTFTFFTTFTFFTFTFFTFTTTFTFFFFFTFTFFFTFFTFFFTFFTTTFFTFTFFFFFTFTTFFTFTFTTTTTFTFFFFTTTTFFTTTFTFTTTTFFTFFTTFFFTFTTTFFFFFFFTFTTFTFFFTTFFTFTFFTFFTTFFFFFFFFFFFFFTTFTTTTFTFFTFFTTFFTTTTFFFFTFFFTTFFFTTTTFTFFFTFTTFTTTFFTTTTFTFTFTFFFFFTTTTTTTFTFTFFTFFFFFFTFFFFTTTTFTTTFFTFFFFTTFFTFTTTTTTFTTTTTTFFFFTFFFTFFTFTFFTTTTFFTFFTTFTTTFFFFTFFTTTFFTTFFTFFFTTTFTTTFFTFTFTTFFFFFTFFTFTTFFTFFFFFTFFFTFFFFFTTTTTTFFFFFTTFTTFFFTFFTFFTFTTTTTTTTTTFTFTTTFFTFTTTTFTTFFTFFFTTFFTFTFFFFFFFFFFFFFTFFTFTTFTFFFTTFTFTFTTFTTFFTTTTFFFFFFTTTTTFFFFTTTFTTFTTTTFFTTTFTFTFTTTTFTFFFTTFFFTTTTFFFTTTTTFTFFFTTTFTFFFTTFTFTTTTTTTTTTTTFFTTTTFFFFTTTTTTTTTFFTTFTTFFFTFTFTTTTTFFTFTTTTTTTFFFFTFTFFFFTFFFTFFTTTFTTFTTFTTTFFTTFTTFFFTTFFFFFTTTTFTTFTFTTFTFTFTTTTFTTFFFFFTTTFFTFTTFTFFFFFTTTFTTFTTFFTFTFTTTTTFTFFFFFFFFFFFTFTFTTTFTTFFFTFFFTTFFFTTTFFTFFTTFTFTTFFTTFFTTFTTTFTFFFFFFFTFTFFTFFTFTTFFFFFFFFTTTTTTFTTFTTFFFTTFTFTFTFFTTFTTFFTTTTFFTTFFFTFFTTFTFFFTFTFFFFFFFTTFFFTFFTTTTFTFTFFFFFTTFTFTTTFFFTTTTFTFTTFFFFTTTFFFTFTTFFTTTFTFFFFTTTTFFFFFFTTFTTFTFTTFTTFTTFFFFFTTTTFFFTFFTFTTFFFFFTTFTTFTTFTTTTTTFFTFFFTTFFTTFFTFFFTTTTTFTTFTTFTFFTTTFTTFFTFFFFFTFFTFFFFFFFTFFFFFTTTFFFFFTTTFFTTTTFTFTTTTFFFTFFTTTTFFTFTFTFFTTFFFFFTTFTFTTFTFFTTTFFTTFTTFFTTFTTFTTFTTTTTFTTFTTFTTFTFTTTTTTFFFTTFFTFFTFTFTFFFTFFFFFFTTFFTFTFFTFTTFTFFTFTTTTFFTTTFTTTTFFFFTTTFTFFFFTFFTFFFFTFFTTFTTTFTFTFFTTTFFFTFFTFTFFFTTFFFFFFFTTFTFTTTTTTTFTFFTTFFFTTTTFFFTTFFTTTTTFFFTFTTFFFFTFFFFTFFTTTFTFFFTTFFFTFFFFFFTTFTFTTFFFFTTFFFFTTFFTFFTFFTTFTFTTTTFFFTFTFTFFFFTTTTFFTTFTTTTFFFFFFTFTTFFFFFFFTTFTTTTFTTFFFFTTTFTFTTTFTFFTTTFFTTTFFTTTTTTFFFTTFTFTFTTFFTFFTTTFFTFFTFTTFTTTFTFTFTTTTTTTFFTTTFTTTFTFFFFFTFFTFFTTTFTTTTFFTFFFTTTTFTTTTTTTTTTFFFTTFTTTFFFTTFTFTFFTFTTTTTTFTTFFTTFFFTTFTFTTFFFFFFTFTFTFTFFFFFTFTFFTFTFTTFFFFFTFTFFFFTFTTTFFFTFTFFFFTTFTFFTTFFTFFTTFTFFFFTTFFFTFFFTTTFFTTTTFTFTTFTFFTTFFFTFTTFTFTTFTFTTTTFFFTFTFTTTTTTTTFFTTFTFTFTFTFFTFTTTTFTTTTFTTTTFTFTFFFFTFFFFFFTFTFTTFTFFFTTFTFTTFTTFTTFFFTTFTTFFFFFFFTTFFFFTTTFFTTTFFTTFTFTTTFFTFFTTTTFTFFFTFFFFFFTTTFTTFTTTFFTFFTTTTTFTFFFFFFTTFFTTTFTFFTFFTTFFTTTTTTTTFFTFTFFTTFTFFFFFFFTFTTFFFFFTTFFTTTTTTTTFTFFFTFFTTTTFFFTTFFFTFFTTTTFFTFFTTFFFTTFTTTFTFTFTFTFFTTFFFFFFTTTFTTTFTFFFTFFFFFFFFTFFTTFTFFTFTTFTFFTTTTFFTFTTTTTTTFFTFFTTFFFTTFTTTFTFFFTFTFFTTFFFFTFFTTFTTTTFTFFTTTFFFTFFFTFFFTTFFTTTFFTFFTTFTFFFFTTFFTFFFFTTFFFFTTFTTFFFFFFFFFFFFFFTFFTFFFFTTFTFTFFTTFFFTFFTTFFFTFTFTTTFFTTTTFFFTFTFTFTTFTFTFTTFTFTTTFFTFFTTFFFFFFFFTTTTFTFFTFTTFTTTTTFFTFTFTFFFFFFTTTTFTFFTFFFFFTFTFTFTTFTFFFFFTFTTTTTFTTTTTFFFFFTTTFFFTFTFTTFFTTFFTFTFTFFFTTTFFFTFFFTFFTFTTTTTFTFFTTFFFFFFTFTTTTTFFFTFTFTTFTTTTFFTTTTTFFFFTTTFTFFTTFTTTTTFTTFTTFTTTTTFTTFTTTTFFFFTFFFFTTFFFTTFTTFTTTFFTFTFTFFFFTFFTTTTFFFFFFTFTFFTFTTFFFFTTFTFFFFFTFFTTTTFFFFFFFFFFTFFTTTFTFTFFTTFTFFFFFFFFTFFTTFFFTTFFTFTTFFFFTFFTTTFTFFFTTFFTTFTFTTFFFFTFFFFFFTTFTTFFFFTFTFTTFTFTTFTFFFFTTFTTFFTTTFTFTTTFFTTTTFTTTTFFTTTTTFTFTTTTFTTTFFFTFFFFTFTTTFTTFTFFFFFTFFFTFFTTFFFTFFTFFFFTFFFTFFFTFTTFFFFFTTFTTFTFFFFFTTTTTTTFFFTTTTFTTFFTFTTFFFFFTTFFFFFFFFFFTTFFTTFFFFFFTFTTFTFFTFFFTFFTTTFTTFFFFTFTTTFTTFTFFFTTTFFTTFTTTFFFTTFTFTTTTTFTTFTTFTTTFFFFFFTFTFTTFFTTFTFTTFTFFFTTTFTTTTTFFFFTFTFFTTTFTTTFFTTTFFFFFTTTTFTFFFTFTFFFFFTFFTTTFFTTFFTTTFFFTFTFFTTTTTFFTTTFTTTTFFFFTFFFTFFTTTTTTFTFFFFFTTTTFTTFFTFTTTTFFFTTFTTTFFFFTFTTFTFFTFFTTTFTFFTTTFTTTFTFFFTFFFFTFTFTTTTTFFTFTTTFTFFFTFFTFFFFTFTFFTFFFTFFTTFFFTTFTTFTTFTTFTTTTFTTFTTFTTTTFFTTFFFFFTTFFTFTTTFFFFFTFFTFFFTTTTFTTFFTFFTFTTFFTFFFFFTFTTTFFFFFFFTFFFTTFFFTTFTTTTTFFFTTFFTTFTTFTTTTTFTTFFTFFTTFFTFTTTFFFFTTTTFTFFTFTTTTTTFFFFTTFFFTFFFFFTFFTTTFTFFTFTTTFFFTTFTTFTTFFFFFTFTTTFFFTFFTFFTFFTTTTFTFFFTFFTTTTTFTTTTFFFTFTTTFFTTFFFFTTFFTFTFFFFFTTTTTFFFTTTFTFTFTFTFFFTFFFTTFTTTTFFTFTFTTFTTTTTFTFFFTFTFFFTFFTTTTFFFTTFTFFFTFTFFTTFTFTTTTTFTFTFTFTTTFFTTFTFFTTTTTTFFTTTFFFFFFFTTFTTTFFFTFFFTFTTTTTTTTFTTTFFTTFTFTTTFFTFFTTTTTFTFTTFFTFFFTFTTFFFFFTFFTTTFFTFTTTTTFTTFTFFTFFTFFFTFTTFFTFTTTTTFTTFFTFTFTTFFTTFTTTFTTTFTFFTFTFTFFFTFFFTFFFFFTTTTFFTFFFFTTFFFTTTTFTFFTFTFTTTFFFFTTFTFFTFTFTFTFTTTFTFFFTTTTTTTFTTFFFFTTTTFFFTFTTTFTTTTFTTTFFFTTTTTTFFFTTTTTTFTFTTFTTFFTFFFTTTFFTTTTFTFFFTTFFTTTFFTTTFFTTTFTTTTFFFFFTTFTTTFFFTTFFTFFFFFFFTTFFTTTTTFTTFFTTFFTFFFFTFTFTTFFFTTTFFFFTTFTFTTFFFTTTFTFFTFTFFFTTTFTFTFFTTFFFFTFFFTFFFFTTTTTFTTFTFFTTTFFTFFFTFTTFFFFTFFFTFTFFFTFFFTTTTFFTTTTFFTFFTTFTTFFFFFTTTFTTFFTFFTFFTFTTTTTFFTTTTFFFFTTTFFTFTTTFTFFTTFFFFTFTFTFTTTTTFFTTTTTTFTFTTFTTTFTTTFFTFFTFTFTFFTTFTFFFTFTFFFTFFTFTFTTFFTTTTTFFTFTTFTTFTFFTFTFTFFFTFTFFFFFFFFFFTTFFFTTFTFTFFFTFFFTFFTFFFTTTTTFTFTFFFTFTTFTTTFFTFTFTFTFFTTFTTTFTTFTFFTFFTTFTFFFFFFFFFTTFTTFFTFTTTTFTTTTFTFFTFFFTFTFFFFTTTFTTTTFTTTTTFFFFTTFFFFFTTTFFTTFTTFTFTTFTTTTFTFFTTFTFFFFTFTFFFTTTFTTTTFTTFTFTTFFTTTFTFTFFTTFFTTFTTTFTTTFTTTFFTTFFTTTTTFFFTFFFTTTTTTFTFTFFTTFTTTTFFFFFFFFTFTFFTFFTTFFFFTFTFFTTFTTFTFFTFFTTFFFTFTFTFFFFTFFFFFFTTTFFFTFFTFTFFTFFTTTFTTFFFTFTFTFFTFTFTFFTFFFTFTTTTFTFFTTFFFTTTTTTFFFTFTTFTFFFTTTFFTFTTTTFTTFFTTFFFFFTFTFTTFFFTFTTFTTFTFFFTFFTFTFFTTFFFFTFFFFFTTFFFTFTFFTTFTFTFTFTTTTTTTTFTTFTTTTFFFFFFFTFFTFFFTFFFTTTFFFFFFFFFFFFFFFFTFTTFTFFFFTTFFTFFTFTFFFFTTTFTFTFTFTFFTTFFTFFFTTTTTFTTTTTTTTTTTFTFFFFFFFFTFFTFTFTFTFFFFFTFTFTFTTFFFFFTTFFFTFTFFTTTFTFFFFFTTFFTFFTFFTFFTTTTFTTFTTTFTTTTFTTFFFTFFFTTTTFFFFTTTFTTFTTFTFTTFTTTFFFFTFTTTFFTFTFFFTTTTTFTTFFTFTTTTFFTTTFTTFFTFFFFFFFTFTFFFTFFFTFFTTFFFTFTTTFTFTTTFTTTFTTTFTFFTFFFTTTTTTFTTTFFTFFFTFTTTFTTTFFTTTFFTFFTFFFFTTFTFTTTTFTTFFTFTFTFFFTTTTFTTTTTTFTTFFFFFFFFFTFTFFTTFFFTTTFFFFFTFFFTFTFFFTFTFTFFFFFFFFTTTTFFTTFFFTTTTTTFTFFFFFTFTTFFFTFTFTFFTTTFTTTFTTTTTTFTFTTTFTTFFTFTFFFTTFTFFFFTTFTFFFFFFFTFTFTFTFTFFTFFTFTFFTTTFFTFTFFTFTFFTTTFFFFFTTFTFFTTFFTFFTFFFTTFTFFFTTFFTTTTTTTFTFFFTTTFFTTTTTTTFTTFTTTTTTFTTTTTFTTFTTTTFTTTTFFTTTTFTTTFFFFTTTTTFFFTTFFTFTFTFTFFFFFTTFTFTTFTTTFTTTTTFTTTTTFTTFTTFTTTFTFFTFTTTTTTTFFFFTTTFFTTTFFTTFFFTTTFTFTFFTFFTTTTTFTFFTTFTFTTFTTFTFFFTFFTFFFFTTFFFFFTTTTFFFFTFTFFTTFTFTFFTTTTTTTTFTTTTTFTFTFTTTFTTFTFFTTFFFTTFTFFFFFFTTTFTFTFFTTTTTTFFFFFFFFTFTFFTTFTTTFFFFTFFTTTTTFFTFFTFFTFTTTFTFFTFFTFTTTFFTTFTTFFTFFFFFTFTTFFFTTTFFFTTFTFTTFTFTTTFFTTFTTFTTFFTFFTFTFTFTTTFFTFFFFFTFTFFTTTTFFFFFFFFTTFTFFTTFTT"
    # print(len(nums))
    # answerKey = "TTFTTFTT"
    k = 5113
    # answerKey = "TTFTTTTTFT"
    # k = 1
    s = Solution()

    print(s.maxConsecutiveAnswers(answerKey, k))
